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Abstract 

£-RES is a system that implements the Language £, 
a logic for reasoning about narratives of action oc- 
currences and observations. £'s semantics is model- 
theoretic, but this implementation is based on a sound 
and complete reformulation of £ in terms of argumen- 
tation, and uses general computational techniques of 
argumentation frameworks. The system derives scep- 
tical non-monotonic consequences of a given reformu- 
lated theory which exactly correspond to consequences 
entailed by £'s model-theory. The computation relies 
on a complimentary ability of the system to derive cred- 
ulous non-monotonic consequences together with a set 
of supporting assumptions which is sufficient for the 
(credulous) conclusion to hold. £-RES allows theories 
to contain general action laws, statements about ac- 
tion occurrences, observations and statements of ram- 
ifications (or universal laws). It is able to derive con- 
sequences both forward and backward in time. This 
paper gives a short overview of the theoretical basis of 
£ -RES and illustrates its use on a variety of examples. 
Currently, £-RES is being extended so that the system 
can be used for planning. 

General Information 

£-RES is a system for modeling and reasoning about 
dynamic systems. Specifically, it implements the Lan - 
guage £ ( [Kakas fc Miller 1997b| ; [Kakas fc Miller 1997a| ) , 
a specialist logic for reasoning about narratives of ac- 
tion occurrences and observations. f-RES is implc- 



mented in SICStus Prolog and runs on any platform 
for which SICStus is supported (e.g. Windows, Linux, 
UNIX, Mac). The program is about 300 lines long (a 
URL is given at the end of the paper). The semantics of 
£ is model-theoretic, but this implementation is based 
on a sound and complete reformulation of £ in terms 
of argumentation, and uses general computational tech- 
niques of argumentation frameworks. To describe the 
operation and utility of £-RES, it is necessary to first 
review the Language £ . 

The Language £ 

Like many logics, the Language £ is really a collection 
of languages, since the particular vocabulary employed 



depends on the domain being modeled. The domain- 
dependent vocabulary always consists of a set of fluent 
constants, a set of action constants, and a partially or- 
dered set (II, <) of time-points. A fluent literal is either 
a fluent constant F or its negation ->F. In the current 
implementation of £-RES the only time structure that 
is supported is that of the natural numbers, so we re- 
strict our attention here to domains of this type, using 
the standard ordering relation < in all examples. 

Domain descriptions in the Language £ are collec- 
tions of four kinds of statements (where A is an action 
constant, T is a time-point, F is a fluent constant, L is 
a fluent literal and C is a set of fluent literals): 



t-propositions ("t" for "time-point' 
L holds-at T 



of the form 



• h-propositions ("h" for "happens"), of the form 

A happens-at T 

• c-propositions ("c" for "causes"), either of the form 

A initiates F when C 

or of the form 

A terminates F when C 

• r-propositions ( "r" for "ramification" ) , of the form 

L whenever C . 



The precise sem antics of £ is described in ( Kakas 
fc Miller 1997b| ) and ( |Kakas fc Miller 1997a| ). T- 
propositions are used to record observations that par- 
ticular fluents hold or do not hold at particular time- 
points, and h-propositions are used to state that par- 
ticular actions occur at particular time-points. C- 
propositions state general "action laws" - the intended 
meaning of "A initiates F when C" is "C is a mini- 
mally sufficient set of conditions for an occurrence of 
A to have an initiating effect on F v . (When C is 
empty the proposition is stated simply as "A initiates 
F".) R-propositions serve a dual role in that they de- 
scribe both static constraints between fluents and ways 
in which fluents may be indirectly affected by action oc- 
currences. The intended meaning of "L whenever C" is 
"at every time-point that C holds, L holds, and hence 



every action occurrence that brings about C also brings 
about L" . 

£ 's semantics is perhaps best understood by exam- 
ples, and so several are given in the next sub-section. 
The key features of the semantics are as follows. 

• Models are simply mappings of fluent/time-point 
pairs to {true, false} which satisfy various properties 
relating to the propositions in the domain. 

• The semantics describes entailment (\=) of extra t- 
propositions (but not h-, c- or r-propositions) from 
domain descriptions. 

• £ is monotonic as regards addition of t-propositions 
to domain descriptions, but non-monotonic (in order 
to eliminate the frame problem) as regards addition 
of h-, c- and r-propositions. The semantics encapsu- 
lates the assumptions that (i) no actions occur other 
than those explicitly represented by h-propositions, 
(ii) actions have no direct effects other than those 
explicitly described by c-propositions, and (iii) ac- 
tions have no indirect effects other than those that 
can be explained by "chains" of r-propositions in the 
domain description. (Technically, these "chains" are 
defined using the notion of a least fixed point.) 

• The semantics ensures that fluents have a default per- 
sistence. In each model, fluents change truth val- 
ues only at time-points (called initiation points and 
termination points) where an h-proposition and a 
c-proposition (whose preconditions are satisfied in 
the model) combine to cause a change, or where an 
h-proposition, a c-proposition and a "chain" of r- 
propositions all combine to give an indirect or knock- 
on effect. All effects (direct and indirect) of an action 
occurrence are instantaneous, i.e. all changes are ap- 
parent immediately after the occurrence. 

• As well as indicating how the effects of action oc- 
currences instantaneously propagate, r-propositions 
place constraints on which combinations of t- 
propositions referring to the same time-point are al- 
lowable. In this latter respect they behave as ordi- 
nary classical implications. 

Example Language £ Domain Descriptions 

Each of the following domain descriptions illustrates 
how £ supports particular modes of reasoning about 
the effects of actions. These domain descriptions arc 
used in subsequent sections of the paper to illustrate 
the functionality of the £ -RES system. 

Example 1 (Vaccinations) 

This example concerns vaccinations against a particular 
disease. Vaccine A only provides protection for people 
with blood type O, and vaccine B only works on peo- 
ple with blood type other than O. Fred's blood type is 
not known, so he is injected with vaccine A at 2 o'clock 
and vaccine B at 3 o'clock. To describe this scenario 
we need a vocabulary of two action constants InjectA 
and InjectB, and two fluent constants Protected and 



TypeO. The domain description D v consists of two c- 
propositions and two h-propositions: 

InjectA initiates Protected when {TypeO} (D v l) 
InjectB initiates Protected when {-iTypeO} (D v 2) 
InjectA happens-at 2 (-D„3) 
InjectB happens-at 3 (D v 4) 

If we now consider some time later than 3 o'clock, say 
6 o'clock, we can see intuitively that Fred should be 
protected, and indeed it is the case that 

D v \= Protected holds-at 6. 

This is because there are two classes of models for this 
domain. In models of the first type, TypeO holds for all 
time-points, so that (D v l) and (D v 3) combine to form 
an initiation point for Protected at 2. In models of the 
second type, TypeO does not hold for any time-point, 
and so (D v 2) and (D V A) combine to form an initia- 
tion point for Protected at 3. In either type of model, 
Protected then persists from its initiation point up to 
time-point 6, since the fluent has no intervening termi- 
nation points to override its initiation. Note, however, 
that there are no default assumptions directly attached 
to t-propositions, so that for any time T < 3 it is nei- 
ther the case that D v entails Protected holds-at T nor 
the case that D v entails ^Protected holds-at T. □ 

Example 2 (Photographs) 

This example shows that the Language £ can be used 
to infer information about what conditions hold at the 
time of an action occurrence, given other information 
about what held at times before and afterwards. It 
concerns taking a photograph. There is a single action 
Take, and two fluents Picture (representing that a pho- 
tograph has been successfully taken) and Loaded (rep- 
resenting that the camera is loaded with film). Suppose 
that the domain description D p consists of a single c- 
proposition, a single h-proposition and two t-propositions: 



Take initiates Picture when {Loaded} (-Dpi) 

Take happens-at 2 (D p 2) 

-•Picture holds-at 1 (Dpi) 

Picture holds-at 3 (D p 4) 



Since a change occurs in the truth value of Picture be- 
tween 1 and 3, in all models an action must occur at 
some time-point between 1 and 3 whose initiating con- 
ditions for the property Picture are satisfied at that 
point. The only candidate is the Take occurrence at 2, 
whose condition for initiating Picture is Loaded. Hence 

Dp |= Loaded holds-at 2. 

Indeed, by the persistence of Loaded (in the absence of 
possible initiation or termination points for this fluent), 
for any time T, D p \= Loaded holds-at T. □ 

Example 3 (Cars) 

This example illustrates the use of r-propositions, and 



shows how the effects of later action occurrences over- 
ride the effects of earlier action occurrences. It con- 
cerns a car engine. The fluent Running represents that 
the engine is running, the fluent Petrol represents that 
there is petrol (gas) in the tank, the action TurnOn rep- 
resents the action of turning on the engine, the action 
TurnOff represents the action of turning off the engine, 
and the action Empty represents the event of the tank 
becoming empty (or the action of someone emptying 
the tank). We describe a narrative where the engine 
is initially running, is turned off at time 2, is turned 
back on at time 5, and runs out of petrol at time 8. We 
also want to state the general constraint that the engine 
cannot run without petrol. The domain description D c 
consists of: 



JumpStart initiates Running 
JumpStart happens-at 11 



(D c 9) 
(D C W) 



T wrnOn initiated Running when [Petrol] (_D C 1) 



TurnOff terminates Running 
Empty terminates Petrol 
-iRunning whenever {^Petrol} 
Running holds-at 1 
TurnOff happens-at 2 
TurnOn happens-at 5 
Empty happens-at 8 



(D c 2) 

{DA) 
{D c 5) 
(D c 6) 
(D c 7) 
(D c 8) 



The Language £ supports the following conclusions con- 
cerning the fluents Running and Petrol: 

(i) For T < 2, D c \= Running holds-at T. This is be- 
cause of (D c 5), and because there are no relevant action 
occurrences before time 2 to override Running^ default 
persistence. 

(ii) For T < 8, D c |= Petrol holds-at T. This is be- 
cause we obtain Petrol holds-at 1 directly from {D C A) 
and (D c 5), and because there are no relevant action 
occurrences before time 8 to override PetroVs default 
persistence. Note that in this case (D C A) has been used 
(in the contrapositive) in its capacity as a static mn- 



stra nt at time 1 . 



(iii) For 2 < T < 5, D c |= -^Running holds-at T. This 
is because (D c 2) and (D c 6) combine to form a termi- 
nation point for Running at 2 (in all models). 

(iv) For 5 < T < 8, D c f= Running holds-at T. This 
is because (D c l) and {D c 7) combine to form an ini- 
tiation point for Running at 5, and this overrides the 
earlier termination point (for all times greater than 5). 

(v) For T > 8, D c |= -^Petrol holds-at T. This is be- 
cause (D c 3) and (D c 8) combine to form a termination 
point for Petrol at 8. 

(vi) For T > 8, D c |= -^Running holds-at T. This 
is because (D c 3), (D C A) and (D c 8) combine to form a 
termination point for Running at 8 which overrides the 
earlier initiation point. 

Note that £ does not allow r-propositions to be used 
in the contrapositive to generate extra initiation or ter- 
mination points. For example, if we were to add the 
two propositions 



to the domain description, we would have inconsistency. 
The combination of (D c 9) and (£> c 10) would give an 
initiation point for Running at time 11, so that at sub- 
sequent times Running would be true. However, (v) 
above shows that for such times Petrol is false, and this 
contradicts {D c 4) in its capacity as a static constraint. 
(£> c 4) cannot be used in the contrapositive to "fix" this 
by generating a termination point for Petrol from the 
termination point for Running. □ 

Description of the System 

The system relies upon a reformulatio n of the Language 
£ into argu mentation as described in (Kakas, Miller, & 
Toni 1999| ). 



Argumentation Formulation of £ 

A domain description D without t-propositions and with- 
out r-propositions is translated into an argumentation 
program P £ (D) = (B(D),A £ , A' £ ,< £ ), where B(D) is 
the background theory, As is the argumentation the- 
ory, i.e. a set of argument rules, A' £ C As is the 
argument base, and <£ is a priority relation over the 
(ground instances of the) argument rules. Intuitively, 
the sentences in the monotonic background theory can 
be seen as non-defeasible argument rules which must 
belong to any non-monotonic extension of the theory. 
These extensions are given by the admissible subsets 
of A' £ , namely subsets that are both non-self-attacking 
and (counter) attack any set of argument rules attack- 
ing them. Whereas an admissible set can consist only 
of argument rules in the argument base, attacks against 
an admissible set are allowed to be subsets of the larger 
argument theory. The exact definition of an attack, 
which is dependent on the priority relation < £ and the 



derivation of complim entary literals, is given in (Kakas 



Miller, fc Toni 1999) 



Both B(D) and As use the predicates Happens At, 
HoldsAt, Initiation and Termination. B{D) is a set of 
Horn clauses corresponding to the h- and c-propositions 
in D defining the above predicates expect HoldsAt. As 
is a domain independent set of generation, persistence 
and assumption rules for HoldsAt. For example, a gen- 
eration rule is given by HoldsAt{f , £2) <— Initiation^} ', t\), 
t\<ti, where / is any fluent and t±, ti are any two time 
points. The relation <s is such that the effects of later 
events take priority over the effects of earlier ones (see 
( Kakas, Miller, fc Toni 1999|)). Given the translation, 
results in ( Kakas, Miller, fc Toni 199S| ) show that there 



is a one-to-one correspondence between (i) models of 
D and maximal admissible sets of arguments of P £ {D), 
and (ii) t-propositions entailed by D and sceptical non- 
monotonic consequences of the form (-1) Holds At (F,T) 
of P £ (D), where a given literal a is a sceptical (resp. 
credulous) non-monotonic consequence of an argumen- 
tation program iff B{D) U A h a for all (resp. some) 
maximal admissible extension(s) A of the program. 



This method can be applied directly for conjunctions 
of literals rather than individual literals. Hence the 
above techniques can be straightforwardly applied to 
domains with t-propositions simply by adding all t- 
propositions in the domain to the conjunctions of lit- 
erals whose entailment we want to check. Similarly, 
the above techniques can be directly adapted for do- 
mains with r-propositions by conjoining to the given 
literals the conclusion of ramification statements that 
are "fired". 

Proof theory 

Given the translation of an £ domain description D into 
P £ ( D), a proof theory can be developed directly (Kakas 
Millpr, & Toni 1999), in terms of derivations of trees, 



whose nodes are sets of arguments in As attacking the 
arguments in their parent nodes. Suppose that we wish 
to demonstrate that a t-proposition (~>)F holds-at T 
is entailed by D. Let So be a (non-self-attacking) set of 
arguments in A' £ such that B(D)US I- (->) Holds At(F,T) 
(Sq can be easily built by backward reasoning). Two 
kinds of derivations are defined: 

- successful derivations, building, from a tree consist- 
ing only of the root So, a tree whose root S is an 
admissible subset of A' £ such that S ^ So, and 

- finitely failed derivations, guaranteeing the absence 
of any admissible set of arguments containing So- 

Hence the given t-proposition is entailed by D if there 
exists a successful derivation with initial tree consisting 
only of the root Sq and, for every set S' of argument 
rules in A' £ such that B(D)\JS' Q derives (via h) the com- 
plement of the (literal translation of the) t-proposition, 
every derivation for S' Q is finitely failed. 

Implementation 

The system i s an implementation of the proof theory 
presented in ( Kakas, Miller, fc Toni 199£ ), but it does 



not rely explicitly on tree-derivations. Instead, it im- 
plicitly manipulates trees via their frontiers, in a way 
similar to the proof procedure for computing; partial 
stable models of logic programs i n ( |Eshghi fc Kowalski 



198 |; |Kakas fc Mancarclla 1990| ). (Sec also jKakas fc 
Ton! 1999| ) for a general discussion of this technique.) 



£-RES defines the Prolog predicates sceptical/1 
and credulous/ 1. For some given Goal which is a list of 
literals, with each literal either of the form holds (f , t) 
or neg (holds (f ,t) ) (where the Prolog constant sym- 
bols f and t represent a ground fluent constant F and 
time point T respectively), 

• if sceptical (Goal) succeeds then each literal in Goal 
is a sceptical non-monotonic consequence of the do- 
main 

• if sceptical (Goal) finitely fails then some literal in 
Goal is not a sceptical non-monotonic consequence of 
the domain 

• if credulous (Goal) succeeds then each literal in Goal 
is a credulous non-monotonic consequence of the do- 
main 



• if credulous (Goal) finitely fails then some literal in 
Goal is not a credulous non-monotonic consequence 
of the domain. 

The implementation also defines the Prolog predicate 
credulous/2. This is such that for some given Goal, 

• if credulous (Goal ,X) succeeds then each literal in 
Goal is a credulous non-monotonic consequence of 
the domain, and the set of arguments in X provides 
the corresponding admissible extension of the argu- 
mentation program translation of the domain. 

Hence credulous (Goal, X) can be used to provide an 
explanation X for the goal Goal. 

Domain descriptions in £ may sometimes be described 
using meta-level quantification, and £-RES can sup- 
port a restricted form of non-propositional programs 
where all c- propositions are "strongly range-restricted" , 
i.e. only of the form A(Y) initiates F(X) when C(Z) 
where Z C X (J Y. (We assume the usual conven- 
tion of universal quantification over the whole propo- 
sition.) However, all h-propositions and queries must 
be ground. Ramifications could also be specified with 
variables provided that they all have the general form 
L(Z) whenever C(Z\) where Z\ C Z. However, in 
the present implementation such statements need to be 
ground before they can be handled by the system. 

Applying the System 
Methodology 

The system relies upon the formulation of problems as 
domains in the Language £, and a simple and straight- 
forward translation of these £-domains into their logic- 
programming based counterparts, which are directly 
manipulated by the system. At the time of writing 
this report, the translation needs to be performed by 
hand by the user. However, the problem of automating 
this translation presents no conceptual difficulties, and 
is scheduled to be implemented in the near future. As 
an illustration, consider Example |^. Its translation is: 

initiation(running,T) :- 

happens (turnOn.T) , holds (petrol ,T) , true. 
termination(running,T) :- 

happens (turnOff ,T) , true, 
termination (petrol ,T) :- 

happens (empty ,T) , true, 
ram (neg (holds (running , T) ) ) : - 

neg(holds(petrol,T)) . 
tprop (holds (running, 1)) . 
happens (turnOf f , 2) . 
happens (turnOn, 5) . 
happens (empty, 8) . 

Specifics 

The system relies upon a logic-based representation of 
concrete domains. The system has been developed sys- 
tematically from its specification given by the model- 
theoretic semantics, and this guarantees its correctness. 



The system performs the kind of reasoning which 
forms the basis of a number of applications in computer 
science and artificial intelligence, such as simulation, 
fault diagnosis, planning and cognitive robotics. We are 
currently studying extensions of the system that can be 
used directly to per form planning in domains t hat are 
partially unknown flKakas, Miller, k Toni 2000| ). 



Users and Usability 

The use of £-RES requires knowle dge of the Language 
£ , which (like the Language A (Gelfond & Lifschitz 
199^)) has been designed as a high-level specification 
tool, in £'s case for modeling dynamic systems as nar- 
ratives of action occurrences and observations, where 
actions can have both direct and indirect effects. As 
mentioned above, £-RES is at an early stage of devel- 
opment, but we aim to soon have a user interface that 
will allow domain descriptions to be described directly 
in £'s syntax. 



Evaluating the System 

The £-RES system is an initial prototype. The proto- 
type has been evaluated in two distinct ways. First, 
t heoretical results have been d eveloped (documented in 
([Kakas, Miller, fc Toni 1999[)) which verify that the 



system meets its specification, i.e. that it faithfully cap- 
tures the entailment relation of the Language £. Sec- 
ond, the system has been evaluated by testing it on a 
suite of examples that involve different modes of reason- 
ing about actions and change. These examples, which 
include those given above, provide "proof-of-principle" 
evidence for the Language £ (and the argumentation 
approach taken in providing a computational counter- 
part to it) as a suitable framework for reasoning about 
actions and change. 

£-RES correctly computes all the t-propositions en- 
tailed by Examples [l], 2| and || This involves reason- 
ing with incomplete information, reasoning from effects 
to causes, reasoning backwards and forwards in time, 
reasoning about alternative causes of effects, reason- 
ing about indirect effects, and combining these forms 
of reasoning. In the remainder of this section we con- 
sider in detail how £-RES processes a small selection of 
the queries that can be associated with these example 
domains. 

Testing with Example [l] 

Example |l| can be used to test how £-RES deals with 
incomplete information about fluents, and how it is able 
to reason with alternatives. As explained previously, up 
until time 3 the truth value of Protected is unknown. In 
other words, for times less than or equal to 3, the literals 
Protected and -^Protected both hold credulously, but 
neither holds sceptically. Reflecting this, for all t < 3, 
£-RES succeeds on 

credulous( [holds(protected,t)] ) 
credulous( [neg(holds(protected,t))] ) 

but fails on 



sceptical ( [holds(protected,t)] ) 
sceptical ( [neg(holds(protected,t))] ) 

After time 3, however, the fluent Protected holds 
sceptically and so for all t < 3 the system correctly 
succeeds on 

sceptical ( [holds(protected,t)] ) 

and fails on 

sceptical ( [neg(holds(protected,t))] ). 

Testing with Example |2| 

Example || can be used to test how 5-RES can reason 
from effects to causes, and how it is able to reason both 
forwards and backwards in time. The observed value 
of Picture at time 3 is explained by the fact that at 
the time 2, when a Take action occurred, Loaded held 
(there is no alternative way to explain this in the given 
domain). Hence the system reasons both backwards 
and forwards in time so that 

sceptical ( [holds (loaded, 2)] ) 

succeeds. Furthermore, by persistence, 

sceptical ( [holds (loaded, t)] ) 

also succeeds for any time t. 

Note however that if we remove (D p 3) from the do- 
main, then Loaded holds only credulously at any time 
t, and hence the system fails on 

sceptical( [holds(loaded,t)] ) 

but succeeds on 

credulous( [holds (loaded, t)] ). 

If Dp is augmented with the c-proposition 



Take initiates Picture when {Digital} 



(D p 5) 



then Loaded no longer holds sceptically at any time, 
since there is now an alternative assumption to explain 
the observation given by {D p A), namely that Digital 
holds at 2. Thus, for any time t the system fails on 

sceptical ( [holds (loaded, t)] ) 
sceptical ( [holds (digital , t) ] ) 

but succeeds on 

credulous ( [holds (loaded, t)] ) 
credulous ( [holds (digital ,t)] ) . 

If we pose the query 

credulous ( [holds (picture , 3) ] , X) . 

then we will get the two explanations for this observa- 
tion in terms of the possible generation rules for Picture 
and assumptions on corresponding fluents in their pre- 
conditions. These will be given by the system as: 
X = [rule(gen, picture, 3, 2) ,rule(ass, loaded, 2)] , 
X = [rule(gen, picture, 3, 2) ,rule(ass, digital, 2)] . 

Testing with Example |3| 

Example || can be used to test how £-RES can rea- 
son with ramification statements (r-propositions) and 
how it can reason with a series of action occurrences 



where later occurrences override the effects of earlier 
ones. As required, f-RES succeeds on each of the fol- 
lowing queries: 

sceptical ( [holds (running, 0)] ) 
sceptical ( [neg (holds (running, 3) )] ) 

sceptical( [holds (running, 6)] ) 
sceptical( [neg (holds (running, 10) )] ) 
sceptical ( [holds (petrol , 0) ] ) 
sceptical ( [holds (petrol , 3) ] ) 
sceptical ( [holds (petrol , 6) ] ) 
sceptical( [neg (holds (petrol , 10) )] ) 

and fails on each converse query. 

A more complex example (a variation of Example |l]) 
that reasons with alternatives from observations and 
ramifications is given as follows. Consider the domain 
description Di given by: 



Expose initiates Infected when {TypeA} (D{1 

Expose happens-at 3 (-Dj2 

-^Injected holds-at 1 (-Dj3 

Injected holds-at 6 {DiA 

Expose initiates Infected when {TypeB} {D^> 

InjectA initiates Danger when {TypeA} {Dfi 

InjectA initiates Danger when {TypeB} (D{J 

InjectA happens-at 4 (-Di8 

Allergic whenever { TypeA, Injected} (Di9 

Allergic whenever {TypeB} (-DjlO 



From the observation at time 6 the system is able to 
reason (both backwards and forwards in time) to prove 
that under any of the two possible alternatives Danger 
holds after time 4. Thus, for any time t after 4 the 
system succeeds on 

sceptical ( [holds (danger ,t)] ). 

Similarly, the system succeeds on 

sceptical( [holds (allergic, t)] ), 
for any time t after 3. 

Conclusions and Future Work 

We have described £-RES, a Language £ based sys- 
tem for reasoning about narratives involving actions, 
change, observations and indirect effects via ramifica- 
tions. The functionality of £-RES has been demon- 
strated both via theoretical results and by testing with 
benchmark problems. We have shown that the system 
is versatile enough to handle a variety of reasoning tasks 
in simple domains. In particular, £-RES can correctly 
reason with incomplete information, both forwards and 
backwards in time, from causes to effects and from ef- 
fects to causes, and about the indirect effects of action 
occurrences. 

The system still needs to be tested with very large 
problems, and possibly developed further to cope with 
the challenges that these pose. In particular, the cur- 
rent handling of t-propositions and ramification state- 
ments will probably be unsatisfactory for very large do- 
mains, and techniques will need to be devised to select 



and reason with only the t- and r-propositions that are 
relevant the the goal being asked. 

Work is currently underway to extend the £-RES sys- 
tem so that it can carry out planning. The implcmcn- 
tation will correspond to the ^-Planner described in 
( Kakas, Miller, fc Toni 2000| ). In our setting, plan- 
ning amounts to finding a suitable set of h-propositions 
which, when added to the given domain description, al- 
low the entailment of a desired goal. The ^-Planner is 
especially suitable for planning under incomplete infor- 
mation, e.g. when we do not have full knowledge of the 
initial state of the problem, and the missing information 
cannot be "filled in" by performing additional actions, 
(either because no actions exist which can affect the 
missing information, or because there is no time to per- 
form such actions) . The planner needs to be able to rea- 
son correctly despite this incompleteness, and construct 
plans (when such plans exist) in cases where missing 
information is not necessary for achieving the desired 
goal. For instance, in Example]!], if (D v 3) and (D v 4) are 
missing, and the goal to achieve is Protected holds-at 
4, then the ^-Planner generates InjectA happens-at T\ 
and InjectB happens-at T%, with Tx,T% < 4. 

Obtaining the System 

Both £-RES and codings of example test domains are 
available from the Language £ and £-RES website at 
http : //www . ucl . ac . uk/~ uczcrsm/LanguageE/. 
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